Allocation in Practice

How do we allocate scarcere sources? How do we fairly allocate costs? These are two pressing challenges facing society today. I discuss two recent projects at NICTA concerning resource and cost allocation. In the first, we have been working with FoodBank Local, a social startup working in collaboration with food bank charities around the world to optimise the logistics of collecting and distributing donated food. Before we can distribute this food, we must decide how to allocate it to different charities and food kitchens. This gives rise to a fair division problem with several new dimensions, rarely considered in the literature. In the second, we have been looking at cost allocation within the distribution network of a large multinational company. This also has several new dimensions rarely considered in the literature.Comment: To appear in Proc. of 37th edition of the German Conference on Artificial Intelligence (KI 2014), Springer LNC

Sorted-pareto dominance and qualitative notions of optimality

Pareto dominance is often used in decision making to compare decisions that have multiple preference values – however it can produce an unmanageably large number of Pareto optimal decisions. When preference value scales can be made commensurate, then the Sorted-Pareto relation produces a smaller, more manageable set of decisions that are still Pareto optimal. Sorted-Pareto relies only on qualitative or ordinal preference information, which can be easier to obtain than quantitative information. This leads to a partial order on the decisions, and in such partially-ordered settings, there can be many different natural notions of optimality. In this paper, we look at these natural notions of optimality, applied to the Sorted-Pareto and min-sum of weights case; the Sorted-Pareto ordering has a semantics in decision making under uncertainty, being consistent with any possible order-preserving function that maps an ordinal scale to a numerical one. We show that these optimality classes and the relationships between them provide a meaningful way to categorise optimal decisions for presenting to a decision maker

The Complexity of Computing Minimal Unidirectional Covering Sets

Given a binary dominance relation on a set of alternatives, a common thread in the social sciences is to identify subsets of alternatives that satisfy certain notions of stability. Examples can be found in areas as diverse as voting theory, game theory, and argumentation theory. Brandt and Fischer [BF08] proved that it is NP-hard to decide whether an alternative is contained in some inclusion-minimal upward or downward covering set. For both problems, we raise this lower bound to the Theta_{2}^{p} level of the polynomial hierarchy and provide a Sigma_{2}^{p} upper bound. Relatedly, we show that a variety of other natural problems regarding minimal or minimum-size covering sets are hard or complete for either of NP, coNP, and Theta_{2}^{p}. An important consequence of our results is that neither minimal upward nor minimal downward covering sets (even when guaranteed to exist) can be computed in polynomial time unless P=NP. This sharply contrasts with Brandt and Fischer's result that minimal bidirectional covering sets (i.e., sets that are both minimal upward and minimal downward covering sets) are polynomial-time computable.Comment: 27 pages, 7 figure

Référentiel de connaissances pour un numérique éco-responsable

L’objectif de ce document est de définir un référentiel/socle de connaissances commun pour les enseignements sur le numérique responsable (impacts du numérique et comment les limiter1), à destination de formations en informatique ou d’autres filières incluant des cours d’informatique.Nous cherchons à répondre à la question suivante :Quelles connaissances devrait apporter une formation en informatique à des étudiantes et étudiants pour leur permettre d’apporter des réponses aux enjeux environnementaux et sociétaux dans leur vie professionnelle et citoyenne ?Ce document est donc focalisé sur les impacts du numérique, mais certains aspects plus généraux(enjeux environnementaux, contexte économique...) sont néanmoins abordés car nécessaires à la compréhension des aspects informatiques.Ce référentiel vise à fournir des notions et références utiles, mais n’a pas vocation à remplacer un cours

Scanning Tunneling Microscopy in TTF-TCNQ :direct proof of phase and amplitude modulated charge density waves

Charge density waves (CDW) have been studied at the surface of a cleaved TTF-TCNQ single crystal using a low temperature scanning tunneling microscope (STM) under ultra high vacuum (UHV) conditions. All CDW phase transitions of TTF-TCNQ have been identified. The measurement of the modulation wave vector along the a direction provides the first evidence for the existence of domains comprising single plane wave modulated structures in the temperature regime where the transverse wave vector of the CDW is temperature dependent, as hinted by the theory more than 20 years ago.Comment: To appear in Phys.Rev.Rapid. Com

Characterization of an OmpA-like outer membrane protein of the acidophilic iron-oxidizing bacterium, Acidithiobacillus ferrooxidans

An OmpA family protein (FopA) previously reported as one of the major outer membrane proteins of an acidophilic iron-oxidizing bacterium Acidithiobacillus ferrooxidans was characterized with emphasis on the modification by heat and the interaction with peptidoglycan. A 30-kDa band corresponding to the FopA protein was detected in outer membrane proteins extracted at 75°C or heated to 100°C for 10 min prior to sodium dodecyl sulfate-polyacrylamide gel electrophoresis (SDS-PAGE). However, the band was not detected in outer membrane proteins extracted at ≤40°C and without boiling prior to electrophoresis. By Western blot analysis using the polyclonal antibody against the recombinant FopA, FopA was detected as bands with apparent molecular masses of 30 and 90 kDa, suggesting that FopA existed as an oligomeric form in the outer membrane of A. ferrooxidans. Although the fopA gene with a sequence encoding the signal peptide was successfully expressed in the outer membrane of Escherichia coli, the recombinant FopA existed as a monomer in the outer membrane of E. coli. FopA was detected in peptidoglycan-associated proteins from A. ferrooxidans. The recombinant FopA also showed the peptidoglycan-binding activity

Disrupting the Acyl Carrier Protein/SpoT Interaction In Vivo: Identification of ACP Residues Involved in the Interaction and Consequence on Growth

In bacteria, Acyl Carrier Protein (ACP) is the central cofactor for fatty acid biosynthesis. It carries the acyl chain in elongation and must therefore interact successively with all the enzymes of this pathway. Yet, ACP also interacts with proteins of diverse unrelated function. Among them, the interaction with SpoT has been proposed to be involved in regulating ppGpp levels in the cell in response to fatty acid synthesis inhibition. In order to better understand this mechanism, we screened for ACP mutants unable to interact with SpoT in vivo by bacterial two-hybrid, but still functional for fatty acid synthesis. The position of the selected mutations indicated that the helix II of ACP is responsible for the interaction with SpoT. This suggested a mechanism of recognition similar to one used for the enzymes of fatty acid synthesis. Consistently, the interactions tested by bacterial two-hybrid of ACP with fatty acid synthesis enzymes were also affected by the mutations that prevented the interaction with SpoT. Yet, interestingly, the corresponding mutant strains were viable, and the phenotypes of one mutant suggested a defect in growth regulation

Safety, efficacy, and immunogenicity of an inactivated influenza vaccine in healthy adults: a randomized, placebo-controlled trial over two influenza seasons

<p>Abstract</p> <p>Background</p> <p>Seasonal influenza imposes a substantial personal morbidity and societal cost burden. Vaccination is the major strategy for influenza prevention; however, because antigenically drifted influenza A and B viruses circulate annually, influenza vaccines must be updated to provide protection against the predicted prevalent strains for the next influenza season. The aim of this study was to assess the efficacy, safety, reactogenicity, and immunogenicity of a trivalent inactivated split virion influenza vaccine (TIV) in healthy adults over two influenza seasons in the US.</p> <p>Methods</p> <p>The primary endpoint of this double-blind, randomized study was the average efficacy of TIV versus placebo for the prevention of vaccine-matched, culture-confirmed influenza (VMCCI) across the 2005-2006 and 2006-2007 influenza seasons. Secondary endpoints included the prevention of laboratory-confirmed (defined by culture and/or serology) influenza, as well as safety, reactogenicity, immunogenicity, and consistency between three consecutive vaccine lots. Participants were assessed actively during both influenza seasons, and nasopharyngeal swabs were collected for viral culture from individuals with influenza-like illness. Blood specimens were obtained for serology one month after vaccination and at the end of each influenza season's surveillance period.</p> <p>Results</p> <p>Although the point estimate for efficacy in the prevention of all laboratory-confirmed influenza was 63.2% (97.5% confidence interval [CI] lower bound of 48.2%), the point estimate for the primary endpoint, efficacy of TIV against VMCCI across both influenza seasons, was 46.3% with a 97.5% CI lower bound of 9.8%. This did not satisfy the pre-specified success criterion of a one-sided 97.5% CI lower bound of >35% for vaccine efficacy. The VMCCI attack rates were very low overall at 0.6% and 1.2% in the TIV and placebo groups, respectively. Apart from a mismatch for influenza B virus lineage in 2005-2006, there was a good match between TIV and the circulating strains. TIV was highly immunogenic, and immune responses were consistent between three different TIV lots. The most common reactogenicity events and spontaneous adverse events were associated with the injection site, and were mild in severity.</p> <p>Conclusions</p> <p>Despite a good immune response, and an average efficacy over two influenza seasons against laboratory-confirmed influenza of 63.2%, the pre-specified target (lower one-sided 97.5% confidence bound for efficacy > 35%) for the primary efficacy endpoint, the prevention of VMCCI, was not met. However, the results should be interpreted with caution in view of the very low attack rates we observed at the study sites in the 2005-2006 and 2006-2007, which corresponded to relatively mild influenza seasons in the US. Overall, the results showed that TIV has an acceptable safety profile and offered clinical benefit that exceeded risk.</p> <p>Trial registration</p> <p>NCT00216242</p

Repression of FLOWERING LOCUS C and FLOWERING LOCUS T by the Arabidopsis Polycomb Repressive Complex 2 Components

Polycomb group (PcG) proteins are evolutionarily conserved in animals and plants, and play critical roles in the regulation of developmental gene expression. Here we show that the Arabidopsis Polycomb repressive complex 2 (PRC2) subunits CURLY LEAF (CLF), EMBRYONIC FLOWER 2 (EMF2) and FERTILIZATION INDEPENDENT ENDOSPERM (FIE) repress the expression of FLOWERING LOCUS C (FLC), a central repressor of the floral transition in Arabidopsis and FLC relatives. In addition, CLF directly interacts with and mediates the deposition of repressive histone H3 lysine 27 trimethylation (H3K27me3) into FLC and FLC relatives, which suppresses active histone H3 lysine 4 trimethylation (H3K4me3) in these loci. Furthermore, we show that during vegetative development CLF and FIE strongly repress the expression of FLOWERING LOCUS T (FT), a key flowering-time integrator, and that CLF also directly interacts with and mediates the deposition of H3K27me3 into FT chromatin. Our results suggest that PRC2-like complexes containing CLF, EMF2 and FIE, directly interact with and deposit into FT, FLC and FLC relatives repressive trimethyl H3K27 leading to the suppression of active H3K4me3 in these loci, and thus repress the expression of these flowering genes. Given the central roles of FLC and FT in flowering-time regulation in Arabidopsis, these findings suggest that the CLF-containing PRC2-like complexes play a significant role in control of flowering in Arabidopsis